package lanqiao.demo;

import java.util.ArrayList;

//口罩问题
public class Test2 {
    public static void main(String[] args) {
        int[] arr =
                {9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200,
                        4175600, 6309600, 5865200, 6604400, 4635000,
                        10663400, 8087200, 4554000};
        int min = Integer.MAX_VALUE;
        int res = 0;
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < arr.length; i++) {
            for (int j =i+1;j<arr.length;j++){
               list.add(Math.abs(arr[i]-arr[j]));
            }
        }
        System.out.println(list);
//        System.out.println(res);
    }


//    public static void main(String[] args) {
//        int sum = 0 , su = 0;
//        int[] nums = {0, 9090400, 8499400, 5926800, 8547000, 4958200,
//                4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000,
//                10663400, 8087200, 4554000};
//
//        for (int i = 0; i < nums.length; i++) {
//            sum = sum + nums[i];
//        }
//        su = sum / 2;
//        int[] dp = new int[su+1];
//        for (int i = 1; i < nums.length; i++) {
//            for (int j = su; j >= nums[i]; j--) {
//                dp[j] = Math.max(dp[j] , dp[j-nums[i]] + nums[i]);
//            }
//        }
//        System.out.println(2 * (su - dp[su]));
//    }



}
